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Amendments to the Claims : } 

Please cancel Claims 1-3, 10-12 and 19-21. Please amend Claims 4, 5, 8, 9, 13, 14, 17, 
18, 22, 23, 24, 25 and 26. The Claim Listing below will replace all prior versions of the claims 
in the application: 

Claim Listing 

1-3 (Canceled) 

4. (Currently Amended) The method as claimed in Claim 3 A method for updating a multi- 
level lookup table comprising the steps of: 

providing a default route memory for storing an inherit indicator to indicate that a 
default route corresponding to the route associated with the root of a subtree is inherited 
from another subtree, wherein the inherited default route is forwarded by a default index 
pipeline; ' " :,i 

sharing the default route by nodes in the subtree: and 
modifying the default route by performing a single write to the default route 
memory . 

5 . (Currently Amended) The method as claimed in Claim 1 A method for updating a multi- 
level lookup table comprising the steps of: 

providing a default route memory for storing a default route for a subtree, wherein 
the subtree is a dense subtree and a dense subtree descriptor associated with the subtree 
includes the default route memory; 

sharing the default route by nodes in the subtree: and 
modifying the default route by performing a single write to the default route 
memory . 

6. (Original) The method as claimed in Claim 5 wherein the default route is shared by 
storing a use default indicator in a mapper entry associated with at least one node in the 
subtree. 
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7. (Original) The method as claimed in Claim 6 further comprising the step of: 

returning the default route as a result of a search of the lookup table upon 
detecting the use default indicator stored in the mapper entry. 

8. (Currently Amended) The method as claimed in Claim [[1]] 4 wherein the subtree is a 
sparse subtree, the number of routes in the sparse subtree is greater than one and a sparse 
subtree entry associated with the subtree includes the default route memory. 

9. (Currently Amended) The method as claimed in Claim [[1]] 4 wherein the subtree is a 
sparse subtree, the number of routes in the sparse subtree is one, and a default route 
memory associated with the sparse subtree stores the default route. 

10-12 (Canceled) 

1 3 . (Currently Amended) Th e multi-l e vel lookup tabl e as claimed in Claim 12 further 
comprising : A multi-level lookup table comprising: 

a default route memory which stores an inherent indicator to indicate that a default 
route associated with the root of the subtree is inherited from another subtree; 

default logic which returns the default route as a result of a search of the lookup 
table; and 

a default index pipeline which forwards the inherited default route. 

14. (Currently Amended) The multi-level lookup table as claimed in Claim 10 A multi-level 
lookup table comprising: 

a default route memory which stores a default route shared by nodes in a subtree, 
wherein the subtree is a dense subtree and a dense subtree entry associated with the 
subtree includes the default route memor y; and 

default logic which returns the default route as a result of a search of the lookup 

table. 
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15. (Original) The multi-level lookup table as claimed in Claim 14 further comprising: 

a mapper entry associated with at least one node in the subtree, the mapper entry 
stores a use default indicator which indicates that the default route stored in the default 
route memory is the default route for the at least one node, the default route is modified 
by performing a single write to the default route memory. 

16. (Original) The multi-level lookup table as claimed in Claim 15 wherein the default logic 
returns the default route upon detecting the use default indicator stored in the mapper 
entry. 

17. (Currently Amended) The multi-ievel lookup table as claimed in Claim [[10]] 13 wherein 
the subtree is a sparse subtree , the number of routes in the sparse subtree is greater than 
one and a sparse subtree entry associated with the subtree includes the default route 
memory. 

18. (Currently Amended) The multi-level lookup table as claimed in Claim [[10]] 13 wherein 
the subtree is a sparse subtree, the number of routes in the sparse subtree is one, and the 
default route memory is stored in a default mapper entry associated with the sparse 
subtree descriptor. 



19-21 (Canceled) 

22 . (Currently Amended) The lookup table as claim e d in Claim 21 furth e r comprising : A 
multi-level lookup table comprising: 

a default route memory which stores an inherit indicator to indicate that a default 
route associated with the root of the subtree is inherited from another subtree; 

means for returning the default route as a result of a search of the lookup table; 

and 

means for forwarding the inherited default index. 
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23. (Currently Amended) The lookup table as claimed in Claim 1 9 A multi-level lookup table 
comprising: 

a default route memory which stores a default route for nodes in a subtree, 
wherein the subtree is a dense subtree and a dense subtree descriptor associated with the 
subtree includes the default route memory ; and 

means for returning the default route as a result of a search of the lookup table 
upon detecting the use default indicator stored in the mapper entry . 

24. (Currently Amended) The lookup tabic as Claimed in Claim 1 9 further comprising : A 
multi-level lookup table comprising: 

a default route memory which stores a default route for nodes in a subtree: 
means for returning the default route as a result of a search of the lookup table 
upon detecting the use default indicator stored in the mapper entry: and 

means for sharing the default route amongst nodes in the subtree by storing a use 
default indicator in a mapper entry associated with at least one node in the subtree and 
modifying the default route by performing a single write to the default route memory. 

25. (Currently Amended) The lookup table as claimed in Claim [[19]] 22 wherein the subtree 
is a sparse subtree the number of routes in the sparse subtree is greater than one and a 
sparse subtree descriptor associated with the sparse subtree includes the default route 
memory. 

26. (Currently Amended) The lookup table as claimed in Claim [[19]] 22 wherein the subtree 
is a sparse subtree, the number of routes in the sparse subtree is one, and the default route 
memory is stored in a default mapper entry associated with the sparse subtree descriptor. 



